Similarity Analysis of User Trajectories Based on Haversine Distance and Needleman Wunsch Algorithm

Abstract: In this paper, we discuss the similarity between two trajectories using Needleman Wunsch algorithm. The calculation steps are interpolating trajectory, calculating distance trajectory coordinates, identifying equivalent length, transforming into a sequence of alphabetic letters, aligning sequences, and measuring magnitude based on alignment results. obtained is compared directly to length shared by lines. results show that accuracy method reaches more than 90%. Abstrak: Dalam tulisan ini dibahas cara perhitungan persentase kesamaan dari dua buah lintasan menggunakan algoritma dan secara manual berdasarkan irisan lintasan-lintasan tersebut. Pada Wunsch, tahapan-tahapan yang dilakukan adalah menginterpolasi lintasan, menghitung jarak antara titik-titik koordinat kedua mengidentifikasi ekivalen, mengubah menjadi sekuens huruf alfabet, menyejajarkan sekuens, menentukan besarnya hasil penyejajaran. Kesamaan diperoleh metode penyejajaran dibandingkan langsung dengan panjang jalur dilalui bersama oleh menunjukkan bahwa akurasi mencapai lebih